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DETAILED ACTION 

1. Claims 1-60 are pending. 

Claim Rejections - 35 USC §103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

3. Claims 1-5, 7-14, 18-19, 21-32, 38-41, 47-53 and 56-59 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Bayer et al.(Bayer) US Patent No. 5202987, in view of Barth 
et al(Barth) US Patent No. 5504670. 

4. As per claim 1 , Bayer teaches the invention substantially as claimed including a resource 
management and task allocation controller for a multicore processor having a plurality of 
interconnected processor elements, each element providing resources for processing executable 
transactions, the controller being in communication with each of the processor elements but 
separate from the master processing unit, and comprising control logic to allocate executable 
transactions within the multicore processor to a one of the processor elements in accordance with 
one of a range of pre-defined allocation parameters (col 4, lines 18-40). 

Bayer does not specifically disclose at least one of which is a master processing unit. 
However Barth teaches at least one of which is a master processing unit (col 2, lines 25- 

29). 
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5 . It would have been obvious to a person of ordinary skill in art at the time of invention 
was made to incorporate the teaching of Barth into the method of Bayer to have a master 
processing unit. The modification would have been obvious because one of the ordinary skills of 
the art would want to have a master processing unit to be able to manage the other processing 
units with efficient job allocation and resource requirement with proper priority. 

6. As per claim 2, Bayer teaches the range of predefined allocation parameters included 
within the control logic of the controller contains a plurality of transaction scheduling rules, for 
scheduling the timing and/or order of execution of the executable transactions by the processor 
elements (col 5, lines 29-44). 

7. As per claim 3, Bayer teaches the range of predefined allocation parameters included 
within the control logic of the controller contains a plurality of system management rules, for 
controlling the manner in which the executable transactions are executed by the processor 
elements (col 5, lines 29-44). 

8. As per claim 4, Bayer teaches configured to generate instructions for communication to 
the processing elements (col 7, lines 28-33). 

9. As per claim 5, Barth teaches configured to send a processor element configuration 
instruction to a processor element, which causes the said processor element in turn to be adapted 
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so as to permit subsequent execution of an executable transaction allocated to that processor 
element by the controller (col 4, lines 1-9). 

10. As per claim 7, Bayer teaches said control logic further comprises: 
an executable transaction manager ( col 4, lines 29-33); and; 

a dedicated memory manager (col 4, lines 58-63); 

wherein the said dedicated memory manager controls access by the executable 
transaction manager to the dedicated memory (col 7, lines 14-18). 

11. As per claim 8, Bayer teaches the executable transaction manager further comprises an 
executable transaction input manager, configured to maintain an indication of available memory 
within the dedicated memory (col 7, lines 16-22). 

12. As per claim 9, Bayer teaches the executable transaction manager input is configured to 
maintain a list of available memory locations within the dedicated memory (col 4, lines 58-57; 
col 5, lines 24-31). 

13. As per claim 10, Bayer teaches the executable transaction input manager maintains the 
indication of available memory as a result of updated instructions from the dedicated memory 
manager (col 4, lines 63-68 through col 5; lines 1-3; lines 9-14). 
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14. As per claim 1 1 , Bayer teaches the executable transaction to be allocated include threads, 
each of which form part of an application being executed upon the multicore processor, wherein 
at least some of the threads are independent threads capable of execution independently of other 
events, and wherein at least some of the threads are dependent threads, whose execution is 
dependent upon the existence of a predetermined event (col 5, lines 4-23). 

15. As per claim 12, Bayer teaches the control logic further comprises a time manager 
configured to provide timer functions to said executable transaction manager (col 8, lines 60-68 
through col 9, lines 1-3). 

16. As per claim 13, Bayer teaches the predetermined event is a timing event (col 5, lines 14- 
17; lines 29-39). 

17. As per claim 14, Bayer teaches the predetermined event is the completion of the 
execution of a previous thread (col 5, lines 14-17). 

18. As per claim 18, Bayer teaches the control logic further comprises a system interface 
manager, in communication with the executable transaction manager, and configured to manage 
access by the controller to the multicore processor (col 10, lines 62-67). 
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19. As per claim 19, Bayer teaches the system interface manager is arranged to provide 
interconnect interfacing and configuration and run-time access to said executable transaction 
manager (col 10, lines 65-68 through col 11, lines 1-3). 

20. As per claim 21, Bayer teaches the invention substantially including a multicore 
processor comprising: 

a plurality of interconnected processor elements, each element providing resources for 
processing executable transactions(figure 4); 

a resource management and task allocation controller, in communication with each of the 
processor elements but separate from the processing unit, and comprising control logic for 
allocating executable transactions within the multicore processor to a one of the processor 
elements in accordance with one of a range of pre-defined allocation parameters(col 4, lines 18- 
40); and 

Bayer does not specifically disclose at least one of which is a master processing unit; 

a plurality of controller clients, at least one of which is associated with a corresponding 
one of the plurality of interconnected processor elements, wherein each controller client is 
configured to control communications between its said associated processing element and the 
rest of the multicore processor, dependent upon control signals from the task allocation 
controller. 



However Barth teaches at least one of which is a master processing unit(col 2, lines 25- 

29), 
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a plurality of controller clients, at least one of which is associated with a corresponding 
one of the plurality of interconnected processor elements, wherein each controller client is 
configured to control communications between its said associated processing element and the 
rest of the multicore processor, dependent upon control signals from the task allocation controller 
(col 4, lines 34-38; col 5, lines 3-7). 

21 . As per claim 22, Barth teaches a shared system bus accessible by both the controller and 
the plurality of interconnected processor elements (figure 4, element 410). 

22. As per claim 23, Barth teaches an external interface, for connecting said multicore 
processor to one or more external devices (figure 1). 

23. As per claim 24, Bayer teaches a dedicated memory in communication with the controller 
(col 4, lines 58-63). 

24. As per claim 25, Bayer teaches the dedicated memory is exclusively accessible by the 
controller (col 4, lines 58-60). 

25. As per claim 26, Bayer teaches the dedicated memory is accessible by both the controller 
and by at least one further component of the multicore processor (figure 7, "external access"). 
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26. As per claim 27, Bayer teaches the dedicated memory comprises a plurality of individual 
memory elements (col 12, lines 49-63). 

27. As per claim 28, Barth teaches the number of individual memory elements is user 
definable (col 4, lines 1-24). 

28. As per claim 29, Barth teaches each memory element is of a similar size and the user 
definable number of memory elements results in a variable memory size (col 7, lines 21-37). 

29. As per claim 30, Barth teaches the, or at least one of the controller clients is a software 
application running on the associated processor element(col 4, lines 1-9). 

30. As per claim 3 1 , Barth teaches the, or at least one of the controller clients is a hardware 
controller client, dependent on the functionality of the associated processor clement (col 4, lines 
1-9). 

31. As per claim 32, Barth teaches each controller client further comprises a client control 
logic, for controlling the associated processor element, upon activation by a control signal from 
the said controller (col 5, lines 3-5; lines 33-38). 
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32. As per claim 38, Bayer teaches the invention substantially as claimed including a method 
of controlling and allocating resources within a multicore processor having a plurality of 
processor elements ( col 4, lines 18-25), comprising: 

allocating that executable transaction to a one of the processor elements independently of 
central processing unit control(col 4, lines 18-40). 

However, Barth teaches at least one of which is a master processing unit (col 2, lines 25- 

29), 

receiving an executable transaction at a resource management and task allocation 
controller separate from the master processor unit (col 4, lines 34-49). 

33. As per claim 39, Bayer teaches directing the executable transaction to a one of the 
processor elements via a transaction management client (col 4, lines 58-60). 

34. As per claim 40, Bayer teaches wherein the transaction management client is a hardware 
client (col 4, lines 18-33). 



35. As per claim 41, Bayer teaches the transaction management client is a software client (col 
4, lines 18-33). 
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36. As per claim 47, Barth teaches creating, executing or deleting an executable transaction 
for a first transaction management client, with a second transaction management client (col 6, 
lines 1-25). 

37. As per claim 48, Bayer teaches allocating the executable transaction to a one of the 
processing elements based upon a pre-defined set of scheduling parameters (col 4, lines 58-68 
through col 5, lines 1-3). 

38. As per claim 49, Barth teaches the set of scheduling parameters is user-definable (col 4, 
lines 1-24). 

39. As per claim 50, Bayer teaches monitoring a list of the scheduling parameters for use by 
the controller (col 4, lines 29-33). 

40. As per claim 5 1 , Bayer teaches comprising altering the set of scheduling parameters over 
time (col 8, lines 36-68 through col 9, lines 1-3). 

41 . As per claim 52, Hirayama teaches the step of maintaining the list of the scheduling 
parameters further comprises maintaining a list of ready tasks that may be carried out by one or 
more of the processor elements (col 2, lines 64-67 through col 3, line 1). 
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42. As per claim 53, Bayer teaches allocating the executable transaction to a one of the 
processing elements on the basis of the requirement to balance processor resources within the 
multicore processor (col 8, lines 26-29). 

43. As per claim 56, Bayer teaches the step of monitoring the list of the scheduling 
parameters further comprises maintaining a list of pending tasks that are awaiting a 
predetermined event (col 4, lines 29-33; col 5, lines 14-16). 

44. As per claim 57, Bayer teaches the predetermined event is a timer event, a 
synchronisation event or both (col 5, lines 9-16). 

45. As per claim 58, Barth teaches maintaining a plurality of lists of pending tasks, according 
to mutually exclusive predetermined events (col 2, lines 52-64). 

46. As per claim 59, Barth teaches the step of monitoring the list of the scheduling 
parameters further comprises maintaining a list of dispatched tasks that are awaiting execution 
on a particular processing resource (col 2, lines 52-64). 

47. Claims 6, 20, 33-37, 45, and 46 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Bayer et al.(Bayer) US Patent No. 5202987, in view of Barth et al(Barth) US 
Patent No. 5504670, as applied to claims 1,21, and 38 above, and further in view of Gulick et 
al.(Gulick) US Patent No. 6314501. 
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48. As per claim 6, Bayer and Barth do not specifically disclose configured to generate 
instructions by the transmission of one or more interrupts to the processor elements. 

However, Gulick teaches configured to generate instructions by the transmission of one 
or more interrupts to the processor elements (col 3, lines 6-12). 

49. It would have been obvious to a person of ordinary skill in art at the time of invention 
was made to incorporate the teaching of Gulick into the combined method of Bayer and Barth to 
generate instruction by the transmission of interrupts to processing elements. The modification 
would have been obvious because one of the ordinary skills of the art would want to have 
instructions to interrupt the processor to be able to communicate between the processing 
elements. 

50. As per claim 20, Gulick teaches the control logic further comprises a system interrupt 
manager, for converting system interrupts in a first format employed within the multicore 
processor, into controller interrupts in a second, different format, which second format is 
understandable by the executable transaction manager (col 45, lines 44-67 through col 46, lines 
1-13). 



51. As per claim 33, Gulick teaches each controller client further comprises a plurality of 
buffers, for temporary storage of communication messages sent between the said processor 
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element and the rest of the multicore processor (col 10, lines 64-67; col 38, lines 63-67 through 
col 39, lines 1-5). 

52. As per claim 34, Gulick do not specifically disclose the plurality of buffers are first in 
first out buffers. 

53. It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to have a first in first out buffer to be able to have a fast communication between the 
processors. 

54. As per claim 35, Gulick teaches each controller client further comprises a plurality of 
memory elements, each configured to store an address (col 6, lines 8-12). 

55. As per claim 36, Gulick teaches each controller client further comprises a plurality of 
comparators, each comparator configured to compare an address generated by the associated 
processor element with an address stored in a one of the memory elements (col 20, lines 19-25). 

56. As per claim 37, Gulick teaches each controller client further comprises a subtractor, 
configured to subtract an address stored in a one of the memory elements from an address 
generated by the associated processor element (col 19, lines 64-67 through col 20 lines 1-18). 
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57. As per claim 45, Gulick teaches at the transaction management client, storing the whole 
of a communication message from the rest of the multicore processor to the associated processor 
element (col 38, lines 63-67 through col 39, lines 1-5); and 

subsequently passing the whole message to the associated processor element (col 33, 
lines 48-59). 

58. As per claim 46, Gulick teaches at the transaction management client, streaming 
communication messages from the rest of the multicore processor to the associated processor 
element (col 10, lines 64-67). 

59. Claims 15-17, 42, 54, 55 and 60 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Bayer et al.(Bayer) US Patent No. 5202987, in view of Barth et al(Barth) US 
Patent No. 5504670, as applied to claims 1,21, and 38 above, and further in view of 
Hirayama(Hirayama) US Patent No. 5592671. 

60. As per claim 15, Bayer and Barth do not specifically disclose the executable transaction 
manager further comprises an executable transaction synchronisation manager, configured to 
maintain at least one pending queue list within the dedicated memory, indicative of dependent 
threads awaiting the occurrence of a predetermined event, and at least one timer queue list within 
the dedicated memory, indicative of threads awaiting a timing event. 

However, Hirayama teaches the executable transaction manager further comprises an 
executable transaction synchronisation manager, configured to maintain at least one pending 
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queue list within the dedicated memory, indicative of dependent threads awaiting the occurrence 
of a predetermined event, and at least one timer queue list within the dedicated memory, 
indicative of threads awaiting a timing event (col 2, lines 64-67 through col 3, lines 1-17). 

61 . It would have been obvious to a person of ordinary skill in art at the time of invention 
was made to incorporate the teaching of Hirayama into the combined method of Bayer and Barth 
to a list of threads waiting in a queue. The modification would have been obvious because one of 
the ordinary skills of the art would want to have a waiting queue to be able to manage the thread 
execution request in order with highest priority for better performance and timely execution of 
waiting transactions. 

62. As per claim 16, Hirayama teaches the executable transaction manager further comprises 
an executable transaction output manager configured to maintain a plurality of dispatch queue 
structures within the dedicated memory, indicative of the threads awaiting execution on an 
associated one of the processor elements, and to maintain a plurality of ready queue structures 
within the dedicated memory, indicative of threads awaiting allocation to a one of the processor 
elements for execution there (figure 1, element 12; col 2, lines 58-65). 

63. As per claim 17, Hirayama teaches the executable transaction manager further comprises 
an executable transaction schedule manager, configured to provide and maintain scheduling 
decisions for prioritising the dispatch of threads from within the ready queues to the dispatch 
queue for each processor element (col 3, lines 18-29). 
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64. As per claim 42, Hirayama teaches storing a predetermined address within the transaction 
management client (col 4, lines 30-33). 

65. As per claim 54, Hirayama teaches preventing the allocation of the executable transaction 
to a one of the processor elements, when it is determined that it is desirable for that processor 
element to execute a higher priority task (col 4, lines 6-26). 

66. As per claim 55, Hirayama teaches maintaining a list of executable transactions that have 
not been allocated for longer that a predetermined length of time (col 3, lines 18-29; col 4, lines 
40-47). 

67. As per claim 60, Hirayama teaches the step of moving a executable transaction awaiting a 
predetermined event to the dispatch queue, on expiration of a timeout (col 4, lines 40-43). 

68. Claims 43 and 44 are rejected under 35 U.S.C. 103(a) as being unpatentable over Bayer 
et al.(Bayer) US Patent No. 5202987, in view of Barth et al(Barth) US Patent No. 5504670, in 
view of Hirayama(Hirayama) US Patent No. 5592671, as applied to claim 38 above, and further 
in view of Gulick et al.(Gulick) US Patent No. 6314501. 
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69. As per claim 43, Bayer, Barth and Hirayama do not specifically disclose at the 
transaction management client, subtracting the predetermined address from an address generated 
by the associated processing element to produce a normalised address. 

However, Gulick teaches at the transaction management client, subtracting the 
predetermined address from an address generated by the associated processing element to 
produce a normalised address (col 19, lines 64-67 through col 20 lines 1-18). 

70. It would have been obvious to a person of ordinary skill in art at the time of invention 
was made to incorporate the teaching of Gulick into the combined method of Bayer, Barth and 
Hirayama to subtract predetermined address from the address generated from the processing 
element . The modification would have been obvious because one of the ordinary skills of the art 
would want to be able to allocate available memory location from the change since the memory 
was pre-allocated. 

71 . As per claim 44, Gulick teaches at the transaction management client, comparing an 
address generated by the associated processor element with the stored predetermined address (col 
20, lines 19-25); and 

configuring the processor element dependent on the result of the comparison (col 20, 
lines 26-30). 
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Response to Amendment 

72. Applicant's arguments filed 7/14/2008 have been fully considered but they are not 
persuasive. 



73. In remarks applicant argues that: 

(1) Bayer and Barth fails to teach a multicore processor as claimed and Multiprocessor 
system is different from multicore processor. 

(2) Bayer fails to teach controlling the manner in which executable transaction are 
executed. 

(3) Bayer fails to teach a dedicated memory for the controller and executable transaction 
input manager configured to maintain an indication of available memory location. 

(4) Bayer fails to teach a time manager configured to provide timer functions as claimed. 

(5) Barth fails to teach creating, executing or deleting an executable transaction for a first 
transactional client with a second transactional client. 

(6) Barth fails to teach user-definable scheduling parameters as claimed. 

(7) Gulick fails to teach converting system interrupts from one format to a different 
format which is understandable by a executable transaction manager. 



74. Examiner respectfully disagree with the applicant: 

i. As to point (1), applicant supports his argument mentioning that multiprocessor is 
substantially different from a multicore processor as claimed without specifying the 
difference between the claimed multicore and multiprocessor system in the cited 
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reference. Bayer teaches a multiprocessor system(multicore) with plurality of 
interconnected processor elements(processor) where each processor provides resources 
for processing executable transaction (col 4, lines 18-40; figure 1). Barth teaches a 
multiprocessor system with plurality of interconnected processor and a controller. One of 
the plurality of interconnected processor act as master processor to control the other 
processors ( col 2, lines 25-29; figure 4). 

ii As to point (2), applicant supports his argument mentioning that teaching of task 
scheduling is substantially different from controlling the manner in which executable 
transactions are executed by processor elements as claimed without specifying any 
differences between them. Examiner respectfully disagrees with the applicant. Bayer 
teaches scheduling tasks on processor for execution based on scheduling policy assigned 
to the scheduler which controls the task execution for each processor (col 5, lines 29-44). 

iii. As to point (3), applicant supports his argument mentioning that Bayer teaches 
code of tasks is loaded in memory and the topology of the task map is held by the 
synchronizer/scheduler but fails to teach dedicated memory for the controller and 
maintain a list of available memory locations. Examiner respectfully disagrees with the 
applicant. Bayer teaches synchronizer/scheduler(controller) subsystem comprises a task 
map and uses the task map to allocate tasks to the processor and holds the information of 
the system including the current state of the system inside the scheduler(dedicated 
memory) subsystem (col 4, lines 58-68 through col 5; lines 1-44; col 7, lines 16-22; 
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figure7; col 16, lines 63-68 through col 17, lines 1-10). The task map holds the state of 
the task execution of the system and available processor and allocates the task based on 
the updated status. The task map is controlled, updated and maintained by the scheduler 
(controller) and the map is accessed by the scheduler only as it is inside the scheduler 
therefore the task map information is located inside the scheduler subsystem and 
exclusively accessible by the scheduler only as its not a shared location and not 
accessible by other portion of the system. 

iv. As to point (4), applicant supports his argument mentioning that Bayer fails to 
teach any timer functions as claimed. Examiner respectfully disagrees with the applicant. 
The limitation is broad and does not specify what is defined by providing timer function 
to executable transaction. Examiner interprets the limitation as keeping track of the 
program execution in terms of time needed to execute and scheduling program 
executions. Bayer teaches scheduler with a flow-rate that keeps track of the program 
execution and time needed to complete a program execution on a specific processor (col 
8, lines 60-68 through col 9, lines 1-3). 

v. As to point (5), applicant supports his argument mentioning that Barth fails to 
teach creating, executing or deleting an executable transaction for a first management 
client with a second management client and Barth only teaches that "each sub-controller 
can control the resources on the lower level" (Barth col 4, line21). The cited portion was 
not cited in the office action and does not recite the portion recited by the applicant. The 
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argument is not persuasive as the cited portion does not recite the portion applicant is 
relying on. 



vi. As to point (6), applicant supports his argument mentioning that Barth is silent as 
to set of user-definable scheduling parameters as claimed. Examiner respectfully 
disagrees with the applicant. Barth teaches creating the system for program execution 
based on the user requirements and needs which means the system design is user defined 
for specific functions of parameters for execution and creating a system with specific 
requirements specifies the executable program parameters on the system (col 4, lines 1- 
10). 



vii. As to point (7), applicant supports his argument mentioning that Gulick teaches 
inter-processor interrupt mechanism to alert receiving partition that signals have been 
places in one of its queues by a sending partition but does not teaches converting system 
interrupts from one format to another. Examiner respectfully disagrees with the applicant. 
Gulick teaches having core services software that accommodates inter-processor 
communication and creates(convert) signal based on received signals from a sending 
client to a receiving client. Core services software gathers information form the request 
sending client and builds(convert) a signal for the receiving client to be able to process 
the request (col 44, lines 44-67). 
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Conclusion 

75. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

76. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 

CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

77. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ABDULLAH AL KAWSAR whose telephone number is 
(571)270-3169. The examiner can normally be reached on 7:30am to 5:00pm, EST. 

78. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng Ai T. An can be reached on 571-272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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79. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Li B. Zhen/ /Abdullah-Al Kawsar/ 

Primary Examiner, Art Unit 2 1 94 Examiner, Art Unit 2 1 95 



